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Abstract 

In this paper, we provide a performance analysis of a new class of serial concatenated convolutional 
codes (SCCC) where the inner encoder can be punctured beyond the unitary rate. The puncturing of 
the inner encoder is not limited to inner coded bits, but extended to systematic bits. Moreover, it is 
split into two different puncturings, in correspondence with inner code systematic bits and parity bits. 
We derive the analytical upper bounds to the error probability of this particular code structure and 
address suitable design guidelines for the inner code puncturing patterns. We show that the percentile 
of systematic and parity bits to be deleted strongly depends on the SNR region of interest. In particular, 
to lower the error floor it is advantageous to put more puncturing on inner systematic bits. Furthermore, 
we show that puncturing of inner systematic bits should be interleaver dependent. Based on these 
considerations, we derive design guidelines to obtain well-performing rate-compatible SCCC families. 
Throughout the paper, the performance of the proposed codes are compared with analytical bounds, and 
with the performance of PCCC and SCCC proposed in the literature. 
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performance bounds. 

I. Introduction 

Rate-compatible codes were introduced for the first time in [1], where the concept of punctured 
codes was extended to the generation of a family of rate-compatible punctured convolutional 
(RCPC) codes. The rate-compatibility restriction requires that the rates are organized in a 
hierarchy, where all code bits of a high rate punctured code are used by all the lower rate codes. 
Based on RCPC codes, Hagenauer proposed an ARQ strategy which provides a flexible way 
to accommodate code rate to the error protection requirements, or varying channel conditions. 
Furthermore, rate-compatible codes can be used to provide unequal error protection (UEP). The 
concept of rate-compatible codes has then been extended to parallel and serial concatenated 
convolutional codes [2-4]. 

Recently, a new class of hybrid serial concatenated codes was proposed in [5] with bit error 
performance between that of PCCC and SCCC. A similar concept has been presented in [6] to 
obtain well performing rate-compatible SCCC families. To obtain rate-compatible SCCCs, the 
puncturing is limited to inner coded bits. However, in contrast to standard SCCC, codes in [6] 
are obtained puncturing both inner parity bits and systematic bits, thereby obtaining rates beyond 
the outer code rate. With this assumption, puncturing is split into two puncturing patterns, for 
both systematic and parity bits. This particular code structure offers very good performance over 
a range of rates, including very high ones, and performs better than standard SCCC. 

The optimization problem of this particular code structure consists in optimizing these two 
puncturing patterns and finding the optimal proportion of inner code systematic and parity bits 
to be punctured to obtain a given rate. Some design criteria to obtain good rate-compatible 
SCCC families are discussed in [6]. However, the considerations in [6] are limited to heuristic 
design guidelines, with no theoretical analysis support. Thus, a deeper and more formal insight 
on the performance of this new class of SCCCs is required, in order to provide suitable design 
guidelines aimed at the code optimization. 

In this paper, we provide a performance analysis of this new class of concatenated codes. By 
properly redrawing the SCCC as a parallel concatenation of two codes, we derive the analytical 
upper bounds to the error probability using the concept of uniform interleaver. We then propose 
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suitable design criteria for the inner code puncturing patterns, and to optimize the proportion of 
inner systematic and parity bits to be deleted. We show that the optimal percentage of bits to be 
punctured depends on the SNR region of interest. In particular, it is shown that to improve the 
performance in the error floor region, it is advantageous to increase the proportion of surviving 
inner code parity bits, as far as a sufficient number systematic bits is kept. Moreover, the optimal 
puncturing of the inner code systematic bits depends on the outer encoder and, thus, it must be 
interleaver dependent. Finally, based on these considerations, we address design guidelines to 
obtain well-performing SCCC families. 

The paper is organized as follows. In the next section, we describe the new class of con- 
catenated codes addressed in the paper. In Section III, the upper bounds to the residual bit 
error probability and frame error probability of this new class of codes are derived and design 
criteria are outlined. Design guidelines to obtain well-performing SCCC families are discussed 
in Section IV. In Section V, simulation results are compared with the analytical upper bounds. 
Finally, in Section VI we draw some conclusions. 

II. A New Class of Serial Concatenated Convolutional Codes 

Throughout the paper we shall refer to the encoder scheme shown in Fig. [T] 
We consider the serial concatenation of two systematic recursive convolutional encoders. To 
obtain high rates both encoders are punctured. However, in contrast to standard SCCC where 
high rates are obtained by concatenating an extensively punctured outer encoder with an inner 
encoder of rate R l c ^ 1 such that the rate of the SCCC, i?sccc> is at most equal to the rate of the 
outer encoder (-Rsccc ^ R°)' tne inner encoder in Fig. [l] can be punctured beyond the unitary 
rate, i.e., the overall code rate -Rsccc can be greater than the outer code rate R°. Moreover, as 
made evident in the figure, puncturing is not directly applied to the inner code sequence but 
split into two different puncturings, in correspondence to inner code systematic bits and inner 
code parity bits (P/ and Pf, respectively). Assuming an inner mother code of rate 1/n, the rate 
of the resulting SCCC is given by 

-Rsccc = R°R % c = R° — ~i t\ — (i) 

p s + (n - l)pp 

where R° is the outer code rate after applying the fixed puncturing pattern P Q , and p s (p p ) is 
the systematic permeability (parity permeability) rate, defined as the proportion of inner code 
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systematic bits (parity bits) which are not punctured. Given a certain desired -Rscccs Ps and p p 
are related by 

R°' 

Ps = TT^ " ( n - 1 )PP- ( 2 ) 

-KSCCC 

This particular code structure offers superior performance to that of standard SCCC, especially 
for high-rates. Notice that for high rates, the exhaustive puncturing of the outer code leads to 
a poor code in terms of free distance, thus leading to a higher error floor. On the contrary, the 
code structure discussed here, keeps the interleaver gain for low rates also in the case of very 
high rates, since the heavy puncturing is moved to the inner encoder. Moreover it is well suited 
for rate-compatible schemes. 

It is clear that the performance of the overall SCCC code depends on puncturing patterns P , 
P/ and Pf, and, subsequently, on the permeability rates p s and p p , which should be properly 
optimized. In [6], some heuristic design guidelines were given to select p s and p p , leading to 
well-performing families of rate-compatible SCCCs. However, the work in [6] lacks in providing 
formal analysis to clarify the behavior of this code structure and to provide a unique framework 
to properly select p s and p p . The aim of this paper is to address design guidelines to clarify some 
relevant aspects of this new code structure, and to provide the clues for the code optimization. 

The design of concatenated codes with interleavers involves the choice of the interleaver and 
the constituent encoders. The joint optimization, however, seems to lead to prohibitive complexity 
problems. In [7] Benedetto and Montorsi proposed a method to evaluate the error probability of 
parallel concatenated convolutional codes (PCCC) independently from the interleaver used. The 
method consists in a decoupled design, in which one first designs the constituent encoders, and 
then tailors the interleaver on their characteristics. To achieve this goal, the notion of uniform 
interleaver was introduced in [7]; the actual interleaver is replaced with the average interleaver 1 . 
The use of the uniform interleaver drastically simplifies the performance evaluation of Turbo 
Codes. Following this approach, the best constituent encoders for serial code construction are 
found in [8], where the analysis in [7] was extended to SCCCs, giving design criteria for 
constituent encoders. 

In the next section, we gain some analytical insight into the code structure of Fig.[T]to address 
design guidelines to properly select p s , P? and p p , Pf . To this purpose, we derive the analytical 

'This average interleaver is actually the weighted set of all interleavers. 
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upper bounds to the bit and frame error probability, following the concept of uniform interleaver 
used in [7] and [8] for PCCC and SCCC. However, we do not treat the code structure of Fig. [l] as 
a standard SCCC, so we cannot directly apply the considerations in [8]. Indeed, the treatment in 
[8] would consider the inner encoder (with its puncturing) as a unique entity, therefore diluting 
the contribution of the inner code systeamtic bits and parity bits to the bound. Instead, our idea 
is to decouple the contribution of the inner systematic bits and inner parity bits to the error 
probability bound to better identify how to choose p s , P? and p p , Pf. In fact, we shall show that 
to obtain good SCCC codes in the form of Fig. [H the selection of the inner code puncturing 
directly depends on the outer code, which has a crucial effect on performance. This dependence 
cannot be taken into account by the upper bounds derived in [8] for SCCC. 

III. Analytical Upper Bounds to the Error Probability 

Following the derivations in [7] and [8] for PCCC and SCCC, in this section we derive the 
union bound of the bit error probability for the code construction of Fig. [T] 

Recalling [8], the bit error probability of a SCCC can be upper bounded through 

nr{ 



where w° m is the minimum weight of an input sequence generating an error event of the outer 
code, N is the interleaver length, and h m is the minimum weight of the codewords of the 
SCCC, C s , of rate -Rscco A Ca (w,H) is the Conditional Weight Enumerating Function (CWEF) 
of the overall SCCC code. For a generic serially concatenated code, consisting of the serial 
concatenation of an outer code C Q with an inner code d through an interleaver, the CWEF of 
the overall SCCC code A^ h can be calculated replacing the actual interleaver with the uniform 
interleaver and exploiting its properties. The uniform interleaver transforms a codeword of weight 
I at the output of the outer encoder into all distinct ( , ) permutations. As a consequence, each 
codeword of the outer code C Q of weight I, through the action of the uniform interleaver, enters 
the inner encoder generating (^) codewords of the inner code Q. The CWEF of the overall 
SCCC code can then be evaluated from the knowledge of the CWEFs of the outer and inner 




fl SCCC E h 
T% 



(3) 
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codes; the coefficients A^ h are given by 



N A Co y A Ci 



1=0 N \ (4) 




where A < ^ 1 and A x \ are the coefficients of the CWEFs of the outer and inner codes, respectively. 

This is basically the same result obtained in [8]. However, and this is the key novelty of our 
analysis, to evaluate the performance of the code structure of Fig. [H instead of proceeding as 
in [8] using ©, it is more suitable to refer to Fig. El which properly redraws the encoder of 
Fig. [H for the derivation of the upper bound. Fig. |2] allows us to decouple the contributions of 
the inner code puncturings Pf and Pf to the error probability bound. Call C the code obtained 
from the puncturing of the outer code C a through P D and P', with P' = il _1 [P/], i.e., the de- 
interleaved version of Pf, C' Q the code obtained from the puncturing of the outer code C Q through 
P Q , and C[ the inner encoder Cj generating only parity bits punctured through Pf, which is fed 
with an interleaved version of codewords generated by C' Q 2 . Now, the serial concatenated code 
structure under consideration can be interpreted as the parallel concatenation of the code C!' Q 
and C[. Therefore, the SCCC codeword weight h can be split into two contributions j and m, 
corresponding to the output weights of the codewords generated by encoder C and by encoder 
C[, respectively, such that h = j + m. With reference to Fig. El equation @ can then be rewritten 
as 



N N/R° A C a A C X 

A C S _^ aCs \^ \^ _ w,lj A A l,m 

w,h w,j+m / j / j 

l=df j=d°" 




(5) 



j+m=h 

where d° is the free distance of the code C' Q and d°" is the free distance of the code C . In 
©, R°" is the rate of the code C , A^ t j indicates the number of codewords of C of weight j 
associated with a codeword of C' a of weight / generated from an information word of weight w, 

2 Notice that, in abuse of notation, we have maintained the terminology outer encoder and inner encoder in Fig. |2| though 
they do not strictly act as outer and inner encoders. However, we believe that this notation reflects better the correspondence 
with Fig. \\\ 
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and indicates the number of codewords of C[ of weight m associated with a codeword of 

C' Q of weight /. 

c" c 
A^ l and A l ' m can be expressed as 



A w,l,j I „ I A ° W ,l,j 



M 



n°"=l 



n 



(6) 



Lm,n l 



n % =1 



where the coefficient A° wl . n0 „ represents the number of code C G sequences of weight j, asso- 
ciated with a codeword of C a of weight / generated from an information word of weight w, 
and number of concatenated error events n°" . In ©, is the largest number of error events 
concatenated in a codeword of the code C of output weight j associated with a codeword of C' 
of weight / and an information word of weight w: n ^ is a function of w, I and j that depends 
on the encoder. Also in ©, the coefficient A % ' [m it represents the number of code C[ sequences 
of weight m, input weight /, and number of concatenated error events n 1 ' . As for n° M , n l ' M is the 
largest number of error events concatenated in a codeword of the code C i of output weight m 
generated from an information word of weight /. 

Substituting © in (0), the value of the coefficients A^j +m is upper bounded as 

N/p \ ( N/p 



N N/R°" n°u 71^ 



A w,j+m ^ 2^ / \ ' A w,l,j,n°" A l,m,n' 



l=d° j=d° n°"=ln'=l 




(7) 



N N/R°" n£ ni » +n i'_^ 

^ y y y y A__ — iL . A d \ . „a* „ 

Z-^t Z-^t Z-^t Z-^i V n +n n° In* \ ™'^> n 2,m,n» 
l=df j=d°" n°"=ln i '=l F 

Finally, substituting © into ©, we obtain the upper bound for the bit error probability, 

N/Ri 

„ . . \ - U+™)Rsccc E b 

P b (e) < e 

j+rn=h m 

i ,i a ■> (8) 

JVR° AT 7V/R° n° M n' M 

y y y yy N n""+^'-i-i^^± jL A ^' t ^ 

„n °'+n z n o"\ n i'\ R° w,l,j,n° l,m,n % 
»=<I=d°' j=d°" Ji°"=ln''=l ^ • • c 
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Equivalently, the upper bound for the frame error probability is given by 



N/Ri 

(j + m)R sccc E b 
N 



j+m=h m 

NR°' N N/R°" n°u n& 0> 

■ Y Y Y Y Y N n° A o" £ 

Z-^ /.^ /.^ „n o"+n 1 n o "\ n i 'I w,l,3,n° l,m,n* 

™=™ml=df j=d°" n°"=ln i '=\ l 

For large N and for a given h = j + m, the dominant coefficient of the exponentials in ® 
and © is the one for which the exponent of N is maximum [8]. This maximum exponent is 
defined as 

a (h = j +m) = max{n°" + n* - I - 1} (10) 

w,l 

For large E b /N , the dominating term is a(h m ), corresponding to the minimum value h = h m , 

a{h m )<l-d°f (11) 
and the asymptotic bit error rate performance is given by 



lim P b (e)<BN 1 - d ierk J hmR l C T CcEb ) (12) 

where B is a constant that depends on the weight properties of the encoders, and iV is the 
interleaver length. 

On the other hand, the dominant contribution to the bit and frame error probability for N — ► 
oo is the largest exponent of N, defined as 

ckm — maxa(/i = j + m) = max{n°" + ri 1 — I — 1} (13) 

h w,l,h 

We consider only the case of recursive convolutional inner encoders. In this case, olm is given 

by 



OiM 

and 



dS + 1 



(14) 



lim P b (e) < KN*»edc I < I h ^ M ^ cccEb | ( 1 5 ) 

where again K is a constant that depends on the weight properties of the encoders and h(a M ) 
is the weight associated to the highest exponent of N. 
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Now, denoting by c? f ' eff the minimum weight of inner code C i sequences generated by input 
sequences of weight 2, we obtain the following results for the weight H(olm) associated to the 
highest exponent of N: 

(P'd? 

h(a M ) = f f,cS +d°"(d°') if df even 

o v (16) 

h{a M ) = K ~ 2 3)4 ' cff + h$ + d°"{di) if df odd 

where d°" (df) is the minimum weight of C' code sequences corresponding to a C' a code sequence 
of weight df and hm is the minimum weight of sequences of the inner code C[ generated by a 
weight-3 input sequence. 

Finally, since d°" (df) ^ df , we can also write 

d°' d 1 ' 

u( \ ^ f f ' eff i jo" ■( jo' 

h[pcM) h df it df even 



(17) 

h{a M ) > — + h$ + df if df odd 



« - 3)4* 



From (fT31) and (fToT) we obtain the following result for the (asymptotic with respect N) bit 
error probability: 



P h (e) < C mm N~ d f / 2 erfc 



\ 



«■« + rf0 ,, (<) \ flsccc-E t I (|8) 



if d° is even, and 



P 6 (e) < CoddiV^erfc 



2 / iVn 



if is odd. Constants C cvcn and C dd can be derived as in [8] for SCCC. 

We observe that the coefficient /i(otAf) increases with <i f ' off , d°" (df) and also with /i„ in the 
case of odd df . This suggests that, to improve the performance, one should choose a suitable 
combination of C a and C[ such that /i(«m) is maximized, and the puncturing patterns P a , P' and 
Pf (and subsequently permeabilities p s and p p ) should be selected accordingly. Moreover, such 
a combination depends on the value of df . For instance, if df = 4 the term d f ' eff appears to 
be dominant with respect to d°" (df), since it is multiplied by a factor two (df /2), whereas for 
df = 2 both contributions are equally weighted. 

Notice also that the contribution of the code C" to h(oiM), given by d°" (df), corresponds to 
the contribution of the inner code systematic part in Fig. U Therefore, since d° (d° { ) depends on 
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the outer code, to optimize the puncturing pattern Pf (Pf = H [P']) of the inner code systematic 
bits, one must take into account this dependence. 

We can draw from (fl8t and (fl9t some important design considerations: 

• As for traditional SCCC, P Q should be chosen to optimize the outer code distance spectrum. 

• The coefficient that multiplies the signal to noise ratio E b /N increases with d\' eS and 
d° (df). Thus, we deduce that P' and Pf should be chosen so that h(aM) is maximized. 
This implies to select a suitable combination of permeabilities p s and p p . For a fixed pair 
p s and p p , Pf must be optimized to yield the best encoder C[ IOWEF. Furthermore, P' 
(i.e. Pf) must be selected to optimize d°"(d°'). If we consider (fToT) instead of (flTl) . the 
criterion is equivalent to optimize the distance spectrum of C" . Notice that this is equivalent 
to optimize the outer code C Q punctured through P Q and P' with permeability p s . Then, Pf 
must be set to the interleaved version of P', i.e., Pf = U.[P']. Therefore, Pf turns out to 
depend on the outer code, and thus, it is also interleaver dependent. We stress the need to 
optimize Pf according to this dependence. 

A complementary analysis tool for the design of concatenated schemes would be to consider 
the EXIT charts or equivalent plots [15,16]. These analysis techniques explain very well the 
behavior of iterative decoding schemes in the low SNR region (convergence region) and often 
lead to design rules that are in contrast with those outlined in this section, which are more suited 
for the analysis in the error floor region. Unfortunately, EXIT chart analysis is mainly based on 
Monte Carlo simulations and does not allows to extract useful code design parameters. For this 
reason we have not included this technique in the paper. The reader however should be warned 
that for the careful design of concatenated schemes both aspects must be considered and this 
implies that comparison of the designed schemes through simulation cannot be avoided. This 
fact also allow to justify some differences in the simulation results which are not evident from 
the uniform interleaver analysis. A convergence analysis of this class of SCCC will be discussed 
in a forthcoming paper. 

IV. Rate-compatible Serial Concatenated Convolutional Codes 

Rate-compatible serial concatenated convolutional codes are obtained by puncturing inner 
code bits with the constraint that all the code bits of a high rate code must be kept in all lower 
rate codes. Depending on the puncturing pattern, the resulting code may be systematic (none 
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of the systematic bits are punctured), partially systematic (a fraction of the systematic bits are 
punctured) or non-systematic (all systematic bits are punctured). In [9] it was argued that a 
systematic inner code performs better than a partially systematic code. This result was assumed 
in [4] and [10] to build rate-compatible SCCCs limiting puncturing to inner parity bits. This 
assumption, however, is not valid for all SNRs. Indeed, keeping some systematic bits may be 
beneficial for speed up iterative decoding convergence. Since puncturing is limited to inner parity 
bits, the rate of the SCCC satisfies the constraint -Rsccc ^ -R°'- As already stated, in contrast 
to [4] and [10] we do not restrict puncturing to parity bits, but extend it also to systematic bits, 
thus allowing -Rsccc beyond the outer code rate R° , which provides a higher flexibility. 

Assuming an outer encoder puncturing pattern fixed (P a in Fig. [U, the design of well- 
performing rate-compatible SCCCs in the form of Fig. [l] limits to optimize the inner code 
puncturing patterns for systematic and parity bits according to the design criteria outlined in the 
previous section, with the constraint of rate-compatibility. Applying these design rules, optimal 
SCCC families can be found considering inner systematic and inner parity bits separately: 

• To find the optimum puncturing pattern for inner code parity bits, start puncturing the inner 
mother code parity bits one bit at a time, fulfilling the rate-compatibility restriction. Define 
as d w the minimum weight of inner codewords generated by input words with weight w, 
and by N w the number of nearest neighbors (multiplicities) with weight d w . Select at each 
step the candidate puncturing pattern Pf for the inner code parity bits as the one optimizing 
its IOWEF, i.e., yielding the optimum values for (d w , N w ) for w = 2, . . . , w max (first d w is 
maximized and then N w is minimized). 

• Select the candidate puncturing pattern P' as the one yielding the best outer code (punctured 
through P a and P') output weight enumerating function (OWEF). Namely, to find the 
optimum puncturing pattern for inner code systematic bits, start puncturing the outer mother 
code output bits one bit at a time, fulfilling the rate-compatibility restriction. 

Define as Ad the number of nearest neighbors (multiplicities) with output distance d of 
the outer code. Select at each step the candidate puncturing pattern P' as the one yielding 
the optimum values for Ad, i.e., the one which sequentially optimize the values Ad for 
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d = dfree, . . . , d max _. Since also outer code information bits are punctured, the invertibility 3 
of the outer code at each step must be guaranteed. At the end, since the systematic bits at 
the input of the inner encoder are an interleaved version of the outer encoder output bits, 
take the best puncturing pattern P' and apply its interleaved version P? = H[P'] to inner 
code systematic bits (see Figs, [l] and 

V. Simulation Results and Comparison with Analytical Bounds 

The performance of rate-compatible SCCCs mainly depend on its overall rate -Rsccc an d on 
the selected combination of p s and p p . In this Section, based on the considerations drawn in 
Section III and IV, we discuss how to properly select p s and p p . We compare through simulation 
several rate-compatible puncturing schemes, with different interleaver lengths, and compare the 
performance of the proposed codes with the upper bounds to the error probability. 

We consider the serial concatenation of two rate- 1/2, 4-states, systematic recursive encoders, 
with generator polynomials (1,5/7) in octal form. The outer encoder is punctured to rate 2/3 by 
applying a fixed puncturing pattern. In particular, two puncturing patterns P Q have been taken into 



account, namely P o l 



1 1 
1 



and P o 



1111 
110 



. The overall code rate is, thus, 



-Rsccc = 1/3. Higher rates are then obtained by puncturing the inner encoder through puncturing 
patterns P? and Pf for systematic and parity bits, respectively, as previously discussed. The free 
distance of the outer encoder, df , when puncturing pattern P \ is applied, is odd and equal to 
3, whereas for P o 2 , df is even and equal to 4. Some considerations must be done at this point: 



1) If d 



3, a M 



= —2. In this case, the minimum weight of inner code 
input sequences that yields olm = —2 (since n°" = n 1 ' = 1) is / min = 3, and h(piM) = 
hm +d°" (df). However, this value of o,m is achieved also by the inner input weights I = 4 
and I = 6, leading to a slight modification of (fToT) . In fact, I = 4 yields cum = —2 (since 
n°" = 1 and n*' = 2), and h(a M ) = 2df,eff + d °" i d f + x )- Also 1 = 6 y ields a M = -2 
(since n° = 2 and n* = 3), and h(a M ) = 3d} cS + 2d° (dj). Notice that even when 
I > Imm yields the maximum value of cum = _ 2, the design rules stated in Section IV are 
still valid, leading in every case to the maximization of h(aM)- 



A code is said to be invertible if, knowing only the parity-check symbols of a code vector, the corresponding information 
symbols can be uniquely determined [11]. 
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2) If df = 4, a M 



d° +1 
2 



—2. In this case, only the minimum weight of the inner 



code input sequences I 



4 yields % 



—2 (since n' 



1 and n 1 ' 



2), and 



h(a M ) = 2dl eS + d°"(df). 



The algorithm to find the optimal (where optimal is intended to be according to the criterion 
addressed in Section IV) puncturing patterns Pf and Pf = iT[P'] for inner code parity and 
systematic bits, respectively, works sequentially, by puncturing one bit at a time in the optimal 
position, subject to the constraint of rate compatibility. This sequential puncturing is performed 
starting from the lowest rate code (i.e., the baseline rate-1/3 code), and ending up at the highest 
possible rate. In Table 0] the puncturing pattern Pf for inner code parity bits is shown. To 
find this pattern, a frame length K = 200 and an interleaver length N = K/R°f = 300 have 
been assumed. The puncturing pattern has been found by optimizing the inner code IOWEF, as 
explained in the previous section. This puncturing pattern yields the optimum values of (d w , N w ) 
for w = 2, . . . , w max and for each puncturing position. The puncturing positions of Pf go from 1 
to the interleaver length N. The evolution of the values (d w , N w ) with the number of punctured 
inner parity bits for w = 2 are reported in Fig. |3] Notice that d w , Vu> (not only for w = 2), 
is a non-increasing function of the number of punctured bits, and there are some d w = with 
a corresponding N w 0, which means that the corresponding code C[ is not invertible. Notice 
also that N 2 , given a value of d 2 , is an increasing function of the number of punctured bits. 

In Table in the puncturing pattern P', the interleaved version of which, n[P'], is meant for 
inner code systematic bits, is shown, having applied the fixed puncturing pattern P Q i to the outer 
code. This puncturing pattern yields the best outer code (punctured through P 0j \ and P') output 
weight enumerating function (OWEF) for each puncturing position. The puncturing positions go 
from 1 to 2K, being K the frame length. The number of punctured bits go from to K/2, 
i.e., the rate of the outer code punctured through P a \ and P' is assumed to go from 2/3 (no 
puncturing is applied to the systematic bits) to 1. The reason to limit the rate of C Q up to 1 is 
that further puncturing results in a significant performance degradation. The puncturing pattern 
P' for inner code systematic bits having applied P 0j2 is shown in Table HHl 

We have also performed an optimization of the inner code systematic bits puncturing pattern 
Pf = n[P'] restricting the puncturing to outer code parity bits only, thus yielding to an overall 
systematic SCCC. The puncturing pattern P', having applied the fixed puncturing pattern P Q)1 to 
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systematic bits, is reported in Table |IVJ It is worth to point out that the performances obtained 
by restricting the puncturing to outer code systematic bits are very similar to those obtained 
without this restriction. 

In Table fVl are listed the parameters hm , d°"(d°'), h{aj^), h m and the multiplicity N hm of 
the codewords at distance h m , for different values of the parity permeability p p for an SCCC of 
overall code rate -Rsccc = 2/3, being the outer encoder punctured through P 0j i, and the inner 
encoder punctured through Pf, reported in Table HI and P* = n[P'], where P' is reported in 
Table |n| Notice that being = 2/3 in ©, to obtain a rate -Rsccc = 2/3 code p s and p p must 
be related by 

p s = 1 - p p (20) 

For instance, the code with p p = 20/300 has been obtained by applying the puncturing pattern 
of Table U to inner code parity bits, selecting the first 280 = N(l — p p ) puncturing positions 
in Table HI and applying the interleaved version of the puncturing pattern of Table HH to inner 
code systematic bits, selecting the first 20 = N(l — p s ) puncturing positions in Table HH so that 
Ps + Pp = 1 (see (HI). 

The frame length selected for this example is K = 200. The corresponding interleaver length 
iV is given by K/R° c = 300. The different values of p p are listed as rational numbers with 
denominator N (since the maximum number of inner parity bits which are not punctured is N). 
For all permeabilities hm = 0, thus h(otM) is completely dominated by d°"(df). 

The union bound © on the residual Frame Error Rate (FER) of the codes listed in Table 
fVl is plotted in Fig. |U The markers used in Fig. |4] correspond to those listed in Table |Vj It is 
shown that the error floor is lowered by increasing p p , i.e., the proportion of surviving inner code 
parity bits. The higher error floor is obtained for p p = 20/300, whereas increasing p p leads to 
better performance in the error floor region. Nevertheless, it should be stressed that a sufficient 
number of systematic bits should be preserved in order to ensure a good behavior for high E b /N 
values. This can be observed for the curve p p = 100/300, which shows a worse slope. Indeed, 
for asymptotic values of Eb/N Q , the performance is dominated by h m , the minimum weight of 
code sequences. Therefore, the best performance for very high signal-to-noise ratios E b /N is 
obtained for p p = 20/300 (curve with '□' in Fig.|4|), since the corresponding code has h m = 3, 
whereas the worst performance is obtained for p p = 100/300 (curve with 'o' in Fig. EJ), since 
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the corresponding code has h m = 1. 

In Fig. |3 we compare simulation results of the rate-2/3 SCCC of Table IVl with the analytical 
upper bounds for several values of p p . The curves are obtained with a log-map SISO algorithm 
and 10 decoding iterations. These results are obtained considering a random interleaver of length 
N = 3000 and applying the puncturing patterns of Tables U and [fl] periodically. The simulation 
results show a very good agreement with the analytical bounds and confirm that lower error 
floors can be obtained by increasing p p . For example, the code p p = 8/30 shows a gain of 1.4 
dB at FER= 10~ 5 w.r.t. the code p p = 2/30. Howeverm this gain tends to vanish for very high 
E b /N , where the term h m is predominant (note the of the two curves). 

On the other hand, the performance in the waterfall region can be explained in part looking 
at the cumulative function Y^i^h" °f me out P ut distance spectrum of the serial concatenated 
codes. The codes for which the cumulative function of the average distance spectrum is minimum 
perform better at low SNRs, since, in this region, the higher distance error events have a nontrivial 
contribution to error performance. The cumulative functions of the codes listed in Table |V| 
are traced in Fig. |6j The worst performance for low signal-to-noise ratios E b /N is obtained 
for p p = 20/300 (curve with '□' in Fig. |4j), since the corresponding code has the maximum 
cumulative function of the average distance spectrum, whereas the best performance is obtained 
for p p = 100/300 (curve with 'o' in Fig. HJ), since the corresponding code has the minimum 
cumulative function of the average distance spectrum. This is in agreement with the simulation 
results of Fig. 13 

For comparison purposes, we also report in Fig. |5] the performance of the rate-2/3 PCCC pro- 
posed in [12] and the rate-2/3 SCCC proposed in [4]. The PCCC code in [12] is a code of similar 
complexity of the SCCC codes proposed here obtained by optimally puncturing the mother code 
specified in the wideband code-division multiple-access (WCDMA) and CDMA2000 standards, 
consisting of the parallel concatenation of two rate- 1/2, 8-states, convolutional encoders. The 
SCCC code in [4] is the same as our baseline code (two rate- 1/2, 4-states, systematic recursive 
encoders), but puncturing is limited to inner code parity bits. As it can be observed in Fig. 
the proposed SCCC code shows a significant gain in the error floor region w.r.t. the code in 
[12]. On the other hand, the code in [4] performs much worse than our code, since all inner 
code systematic bits are maintained after puncturing. 

In Table |VI| are listed the parameters d\ eS , d°"(df), h(aM), h m and the multiplicity N hm 
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of the codewords at distance h m , for different values of p p , being the outer encoder punctured 
through Pf, reported in Table |IJ and P? = U.[P'], where P' is reported in Table ITITl The frame 
length selected for this example is always K = 200 (N = 300). 

Fig. |7] gives the union bound © on the residual Frame Error Rate of the codes listed in Table 
fVTl The markers used in Fig. |7] are listed in Table |VI| Similar performance to the codes of 
Fig. E| (obtained applying P 0j i and the puncturing patterns of Tables HI and ITTTI) are observed. The 
bounds are congruent with the parameters reported in Table IVII All the codes with p p > 20/300 
have h(aj\j) = h m = 2. Then, the performance are dominated by the multiplicity of N hm which 
diminishes as p p increases, i.e., the number of inner code parity bits which are not punctured 
is increased. Therefore, to enhance performance in the error floor region one should put more 
puncturing on inner code systematic bits. In fact, the hierarchy of the curves in Fig. [7] corresponds 
to the hierarchy of Nh m in Table fVTl Finally, the curve corresponding to p p = 20/300 shows the 
worst performance in the region of interest, where the multiplicity Nh m is the dominant term. 
However, for very high E b /N , being the performance mainly dominated by h m (equal to three), 
the curve corresponding to p p = 20/300 shows the best performance. 

Fig. [U shows the simulated performance of the SCCCs with rate -Rsccc = 9/10 in terms of 
residual FER vs. -R out0 r = Kp s , for different values of E b /N . The curves show that the higher 
the SNR, and hence the lower the target FER, the heavier should be the puncturing on inner 
systematic bits, i.e., the lower should be p s . On the contrary, for higher error probabilities it is 
advantageous to keep more systematic bits. 

Finally, in Fig.|9]we compare the simulated performance of the SCCCs with rate -Rsccc = 9/10 
with the analytical upper bounds for several values of p p . The curves show that the higher the 
E b /N , the heavier should be the puncturing on inner systematic bits, i.e., the higher should be 
Pp. Nevertheless, it should be stressed that some of the inner systematic bits must be maintained 
in order to allow convergence of the decoding process. For comparison purposes, we also report 
in the same figure the performance of the rate-9/10 PCCC proposed in [12]. A gain of 2 dB at 
FER 10~ 5 is obtained for the code p p = 160/2220 w.r.t. the code in [12]. 

From the analytical upper bounds and these examples we may conclude that performance 
strongly depend on the puncturing patterns, and also on the spreading of the puncturing over 
the inner code systematic bits and parity bits. To lower the error floor, it is advantageous to put 
more puncturing on inner code systematic bits, resulting in a lower error floor and, in general, 



February 1, 2008 



DRAFT 



A. GRAELL I AMAT, G. MONTORSI, F. VATTA. DRAFT SUBMITTED TO IEEE TRANSACTIONS ON COMMUNICATIONS 17 

in a faster convergence (see the curves marked with filled circles in Fig. |2>. 

VI. Conclusions 

In this paper we have proposed a method for the design of rate-compatible serial concatenated 
convolutional codes (SCCC). 

To obtain rate-compatible SCCCs, the puncturing has not been limited to inner parity bits 
only, but has also been extended to inner systematic bits, puncturing the inner encoder beyond 
the unitary rate. A formal analysis has been provided for this new class of SCCC by deriving the 
analytical upper bounds to the error probability. Based on these bounds, we have derived suitable 
design guidelines for this particular code structure to optimize the inner code puncturing patterns. 
In particular, it has been shown that the puncturing of the inner code systematic bits depends 
on the outer code and, therefore, it is also interleaver dependent. Moreover, the performance of 
a SCCC for a given rate can be enhanced in the error-floor region by increasing the proportion 
of surviving inner code parity bits, as far as a sufficient number of systematic bits is preserved. 

The code analyzed in this paper, due to its simplicity and versatility, has been chosen for the 
implementation of a very high speed (lGbps) Adaptive Coded Modulation modem for satellite 
application. The interested reader can find implementation details in [17]. 
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Fig. 2. Modified block diagram of the serial concatenated scheme. 



February 1, 2008 



DRAFT 



FIGURES 



22 



CM 



1.E+06 



1.E+05 



1.E+04 



1.E+03 



1.E+02 



1.E+01 



1.E+00 




50 100 150 200 250 

Number of punctured inner parity bits 



CM 



2t> 



300 



Fig. 3. Inner code effective free distance d,2 (thick line) and its multiplicity N2 (thin line) as a function of the number of 
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Fig. 5. Simulation results and performance bounds of the rate 2/3 -Rsccc with N = 3000. The performances obtained applying 
the different p v values listed in Table IV! are shown. 
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Fig. 6. The cumulative function Yli of tne distance spectra of the rate 2/3 -Rsccc codes obtained applying the different 
p p values listed in Table [V] The corresponding markers are also listed in Table Ivl 
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Fig. 7. Union bound performance of the rate 2/3 -Rsccc in terms of residual FER versus Eh/ No with N = 300. The 
performances obtained applying the different p p values listed in Table I Vll are shown. The corresponding markers are also listed 
in Table IvTI 
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Fig. 9. Simulation results and performance bounds of the rate 9/10 -Rsccc with N = 3000. The performances obtained 
applying the different p v values listed in Table IVI are shown. 
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Puncturing positions for inner code parity bits. 



Index 


Puncturing position 


1 - 10 


299 





5 


294 


276 


77 


96 


257 


139 


24 


11 - 20 


47 


224 


264 


126 


54 


151 


17 


174 


192 


106 


21 - 30 


161 


241 


212 


89 


250 


36 


283 


113 


236 


63 


31 - 40 


205 


82 


269 


68 


217 


31 


229 


179 


144 


12 


41 - 50 


156 


101 


131 


187 


169 


118 


200 


289 


42 


245 


51 - 60 


73 


58 


165 


135 


122 


196 


183 


279 


260 


21 


61 - 70 


51 


298 


92 


1 


220 


253 


233 


148 


28 


209 


71 - 80 


110 


272 


85 


9 


286 


39 


64 


157 


102 


173 


81 - 90 


140 


127 


191 


240 


72 


117 


201 


46 


265 


225 


91 - 100 


16 


249 


81 


213 


32 


290 


180 


57 


95 


166 


101 - 110 


147 


232 


109 


8 


275 


25 


256 


88 


282 


133 


111-120 


206 


186 


153 


295 


221 


43 


268 


35 


123 


69 


121 - 130 


244 


195 


78 


162 


50 


4 


143 


20 


105 


170 


131 - 140 


114 


216 


237 


261 


13 


228 


130 


136 


60 


177 


141 - 150 


98 


203 


287 


184 


252 


91 


159 


66 


273 


120 


151 - 160 


75 


55 


29 


40 


210 


198 


84 


280 


189 


247 


161 - 170 


292 


150 


99 


176 


61 


154 


3 


297 


230 


18 


171 - 180 


263 


111 


219 


141 


167 


48 


239 


125 


11 


193 


181 - 190 


70 


34 


271 


254 


208 


79 


103 


285 


182 


138 


191 - 200 


227 


164 


22 


45 


242 


128 


115 


94 


52 


145 


201 - 210 


6 


267 


215 


197 


258 


27 


87 


107 


278 


172 


211 - 220 


234 


15 


38 


223 


296 


71 


152 


188 


119 


59 


221 - 230 


204 


248 


134 


83 


178 


284 


158 


2 


33 


100 


231 - 240 


262 


214 


235 


274 


23 


65 


291 


121 


199 


44 


241 - 250 


171 


146 


90 


10 


246 


132 


56 


108 


222 


163 


251 - 260 


74 


255 


181 


211 


30 


277 


194 


293 


93 


149 


261 - 270 


116 


80 


266 


7 


53 


238 


37 


137 


175 


231 


271 - 280 


67 


202 


14 


160 


288 


112 


259 


41 


86 


218 


281 - 290 


124 


185 


19 


155 


281 


243 


97 


49 


129 


226 


291 - 300 


26 


270 


168 


62 


190 


76 


251 


104 


207 


142 
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TABLE II 

Puncturing positions for inner code systematic bits and fix puncturing pattern P Dj i. 



Index 


Puncturing position 


1 - 10 


101 


1 


193 


285 


341 


49 


145 


241 


369 


313 


11 - 20 


73 


169 


217 


25 


265 


121 


385 


325 


85 


357 


21 - 30 


297 


181 


229 


37 


133 


253 


13 


61 


157 


205 


31 - 40 


108 


276 


345 


389 


309 


89 


373 


329 


196 


40 


41 - 50 


148 


244 


8 


64 


124 


220 


172 


292 


260 


360 


51 - 60 


96 


20 


396 


281 


184 


136 


232 


52 


333 


76 


61 - 70 


160 


208 


112 


305 


257 


377 


349 


33 


317 


80 


71 - 80 


268 


392 


176 


128 


212 


45 


353 


152 


236 


300 


81 - 90 


105 


16 


201 


68 


365 


272 


140 


5 


321 


225 


91 - 100 


92 


165 


29 


288 


380 


188 


336 


249 


274 


48 
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TABLE III 

Puncturing positions for inner code systematic bits and fix puncturing pattern P 0>2 . 



Index 


Puncturing position 


1 - 10 


1 


398 


10 


272 


105 


176 


338 


226 


58 


138 


11 - 20 


305 


369 


35 


203 


83 


251 


154 


320 


120 


290 


21 - 30 


352 


386 


16 


209 


64 


232 


170 


41 


266 


99 


31 - 40 


184 





344 


299 


146 


89 


257 


376 


128 


314 


41 - 50 


216 


48 


360 


162 


112 


282 


24 


192 


240 


72 


51 - 60 


330 


392 


136 


280 


26 


194 


74 


242 


328 


50 


61 - 70 


218 


378 


114 


160 


306 


354 


264 


90 


18 


186 


71 - 80 


144 


370 


288 


235 


57 


337 


106 


8 


211 


168 


81 - 90 


385 


322 


122 


258 


66 


296 


42 


152 


362 


248 


91 - 100 


200 


96 


312 


32 


130 


178 


346 


274 


224 


80 
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TABLE IV 

Puncturing positions for inner code systematic bits corresponding to outer code parity bits and fix 

puncturing pattern p ,i . 



Index 


Puncturing position 


1 - 10 


1 


397 


117 


333 


201 


273 


57 


157 


237 


365 


11 - 20 


25 


301 


89 


177 


137 


253 


217 


9 


381 


73 


21 - 30 


317 


349 


41 


105 


285 


189 


145 


229 


261 


169 


31 - 40 


125 


393 


53 


329 


85 


361 


21 


297 


205 


101 


41 - 50 


377 


37 


313 


69 


345 


249 


5 


277 


161 


221 


51 - 60 


185 


121 


141 


289 


385 


233 


65 


337 


29 


93 


61 - 70 


257 


173 


353 


213 


305 


13 


109 


153 


369 


321 


71 - 80 


45 


193 


281 


245 


129 


81 


389 


197 


49 


325 


81 - 90 


269 


17 


149 


241 


373 


97 


181 


77 


309 


133 


91 - 100 


225 


33 


341 


357 


209 


61 


293 


113 


265 


165 
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TABLE V 

Parameters of the rate i?sccc = 2/3 code with interleaver length N and the first fix puncturing pattern 

Po,l 



Pp 


h {3) 

1 L rn 


d°"{df) 








Markers 


20/300 





3 


3 


3 


3.60E-01 


□ 


40/300 





2 


2 


2 


4.81E-03 


+ 


60/300 





2 


2 


2 


7.12E-03 


X 


80/300 





2 


2 


2 


5.28E-03 


A 


100/300 





1 


1 


1 


1.40E-04 


o 
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TABLE VI 

Parameters of the rate i?sccc = 2/3 code with interleaver length N and the second fix puncturing 

PATTERN P Di 2 



Pp 


"f,off 


d°"(d°') 


h{a M ) 


h m 




Markers 


20/300 





3 


3 


3 


3.32E-01 


□ 


40/300 





2 


2 


2 


5.24E-03 


+ 


60/300 





2 


2 


2 


4.12E-03 


X 


80/300 





2 


2 


2 


1.98E-03 


A 


100/300 





2 


2 


2 


8.47E-04 


o 
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